without_last, with_last = (
    max(without_last, with_last),
    without_last + nums[i]
)

def step(skip_last, take_last, value):
    next_skip = max(skip_last, take_last)
    next_take = skip_last + value
    return next_skip, next_take

skip_last, take_last = step(skip_last, take_last, nums[i])

import functools
import itertools
from typing import Iterable, List, Tuple


class Solution:
    def rob(self, nums: List[int]) -> int:
        n = len(nums)
        if n == 0:
            return 0
        if n == 1:
            return nums[0]

        def rob_linear(sequence):
            def step(state, x):
                skip_last, take_last = state
                next_skip = max(skip_last, take_last)
                next_take = skip_last + x
                return next_skip, next_take

            skip_last, take_last = functools.reduce(step, sequence, (0, 0))
            return max(skip_last, take_last)

        return max(
            rob_linear(itertools.islice(nums, 0, n - 1)),
            rob_linear(itertools.islice(nums, 1, n)),
        )